package 每日一题OJ;

import java.util.HashMap;
import java.util.Map;

/**
 * @author shy_black
 * @date 2019/4/24 20:38
 * @Description:
 * 题目描述
 * 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个
 * 只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.
 * 解法与只出现一次的数字十分相似
 */
public class 第一个只出现一次的字符 {

    public static void main(String[] args) {
        String str = "aabbccdeeffgg";
        int i = FirstNotRepeatingChar(str);
        //System.out.println(i);
    }

    public static int FirstNotRepeatingChar(String str) {
        Map<Character, Integer> map = new HashMap<>();
        char[] arr = str.toCharArray();
        for(char c : arr) {
            Integer count = map.get(c);
            if(count == null) {
                map.put(c,1);
            }else {
                map.put(c,count+1);
            }
        }
        for(int c = 0;c < arr.length;c++) {
            Integer count = map.get(arr[c]);
            if(count == 1) {
                return c;
            }
        }

        return -1;
    }
}
